Survey of certain valuations of graphs
نویسندگان
چکیده
The study of valuations of graphs is a relatively young part of graph theory. In this article we survey what is known about certain graph valuations, that is, labeling methods: antimagic labelings, edge-magic total labelings and vertex-magic total labelings.
منابع مشابه
Set-Valuations of Graphs and their Applications: A Survey
A set-valuation of a graph G = (V, E) assigns to the vertices or edges of G elements of the power set X 2 of a given nonempty set X subject to certain conditions and set-valuations have a variety of origins. Acharya defined a set-indexer of G to be an injective set-valuation X G V f 2 ) ( : → such that the induced set-valuation ) ( : G E f ⊕ X 2 → on the edges of G defined by ) ( ), ( ) ( ) ( G...
متن کاملChromatic Harmonic Indices and Chromatic Harmonic Polynomials of Certain Graphs
In the main this paper introduces the concept of chromatic harmonic polynomials denoted, $H^chi(G,x)$ and chromatic harmonic indices denoted, $H^chi(G)$ of a graph $G$. The new concept is then applied to finding explicit formula for the minimum (maximum) chromatic harmonic polynomials and the minimum (maximum) chromatic harmonic index of certain graphs. It is also applied to split graphs and ce...
متن کاملCERTAIN TYPES OF EDGE m-POLAR FUZZY GRAPHS
In this research paper, we present a novel frame work for handling $m$-polar information by combining the theory of $m-$polar fuzzy sets with graphs. We introduce certain types of edge regular $m-$polar fuzzy graphs and edge irregular $m-$polar fuzzy graphs. We describe some useful properties of edge regular, strongly edge irregular and strongly edge totally irregular $m-$polar fuzzy graphs. W...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discussiones Mathematicae Graph Theory
دوره 20 شماره
صفحات -
تاریخ انتشار 2000